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The following Listing of the Claims will replace all prior versions and all prior listings of 
the claims in the present application: 

Listing of The Claims: 

[List all of the claims ever filed in the application, with their status in parentheses, e.g.:] 

1 . (Currently Amended) An apparatus for searching a database of music files, comprising: 

input means to provide search criteria comprising a tune as a sequence of melodic 
intervals, wherein said input means includes quantization means to determine a closest chromatic 
interval, a closest whole tone interval or a closest minor or major third interval between two 
successive musical pitches in the sequence of melodic intervals : 

comparing means, for comparing said sequence of melodic intervals with selected 
portions of a plurality of computer-readable music files; and 

output means, to provide a list of possible matches of said search criteria with at least 
one of said plurality of computer-readable music files. 

2. (Previously Presented) The apparatus according to claim 1 wherein said input means 
comprises a microphone into which a user can sing, hum or whistle said tune. 

3. (Previously Presented) The apparatus according to claim 1 wherein said input means 
comprises a MIDI keyboard for playing the tune. 

4. (Previously Presented) The apparatus according to claim 1, claim 2 or claim 3, wherein the 
input means further includes a pitch recognition means to identify each melodic interval 
between a succession of musical pitches input as said tune. 

5. (Cancelled) 



6. (Currently Amended) The An apparatus according to claim 1 for searching a database of 
music files, comprising: 
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input means to provide search criteria comprising a tune as a sequence of melodic 

intervals, wherein said input means further includes quantization means to determine a closest 
major, minor or other scale to which successive musical pitches of the sequence of melodic 
intervals will fit; 

comparing means, for comparing said sequence of melodic intervals with selected 

portions of a plurality of computer-readable music files: and 

output means, to provide a list of possible matches of said search criteria with at least 

one of said plurality of computer-readable music files. 

7. (Currently Amended) The An apparatus according to claim 1 for searching a database of 
music files, comprising: 

input means to provide search criteria comprising a tune as a sequence of melodic 

intervals; 

comparing means, for comparing said sequence of melodic intervals with selected 

portions of a plurality of computer-readable music files: 

output means, to provide a list of possible matches of said search criteria with at least 

one of said plurality of computer-readable music files; 

further including means to (a) determine, from said input sequence of melodic intervals, a 
succession of rhythmic intervals and b) use said succession of rhythmic intervals as further 
search criteria. 

8. (Previously Presented) The apparatus according to claim 1 further including means to 
provide as input additional search criteria comprising text information. 

9. (Previously Presented) The apparatus according to claim 1 wherein said comparing means 
includes means for comparing one or more segments of said tune with said selected portions of 
said plurality of computer-readable music files, and wherein said output means bases the 
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likelihood of a match on the number of separate segments and/or selected portions for which a 
possible match is indicated. N 

10. (Previously Presented) The apparatus according to claim 9 wherein said segments of the 
search tune and/or said selected portions of the music file are defined as overlapping note 
sequences. 

11. (Previously Presented) The apparatus according to claim 1 wherein said comparing means 
includes: 

means for representing a) the input sequence of melodic intervals, and b) the selected 
portions of said plurality of computer-readable music files, each as a function of pitch against 
time, and 

means for measuring a closeness of fit of said representations a) the input sequence of 
melodic intervals and b) the selected portions of said plurality of computer-readable music files 
to determine a degree of matching of the input sequence to each one of the selected portions. 

12. (Previously Presented) The apparatus according to claim 1 1 further including transformation 
means for applying at least one transformation function to at least one of a) the input sequence of 
melodic intervals and b) the selected portions of said plurality of computer-readable music files 
prior to measuring a closeness of fit. 

13. (Previously Presented) The apparatus according to claim 12 wherein said at least one 
transformation function comprises any one of: a translation in pitch; a translation in time; a 
scaling in time; a variable scaling in time over different parts of the graph; a variable pitch 
translation over different parts of the graph; and a transformation by removal of selected sections 
from the graph. 

14. (Previously Presented) The apparatus according to claim 1 1 wherein said means for 
measuring closeness of fit comprises means for determining an error score for an /-note input 
sequence compared against an w-note selected portion of said music file for each of a plurality of 
values of n. 
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15. (Previously Presented) The apparatus according to claim 14 further including means for 
determining a value of n for which the error score is minimized. 

16. (Previously Presented) The apparatus according to claim 15 further including means for 
varying n about a start value until an error score minimum is attained. 

17. (Previously Presented) The apparatus according to claim 1 wherein said comparing means 
includes to identify relevant selected portions of a plurality of computer-readable music files by 
applying selection criteria to identify portions of the files likely to contain tunes. 

18. (Previously Presented) The apparatus according to claim 17 wherein said relevant selected 
portions of said music files are stored in an index. 

19. (Previously Presented) The apparatus according to claim 18 wherein said relevant selected 
portions stored in said index are encoded as text, said input means further including means for 
encoding said sequence of melodic intervals as text string, and said comparing means comprising 
a text search engine. 

20. (Previously Presented) The apparatus according to claim 17 wherein the location, in said 
computer-readable music files, of said relevant selected portions of said music files are indicated 
by one or more tags, and said comparing means are adapted to locate said tags. 

21. (Currently Amended) An apparatus for indexing a music database comprising: 

means for identifying relevant selected portions of a plurality of computer-readable music 
files by applying criteria to identify portions of the files likely to contain tunes, wherein said 
criteria comprises a tune as a sequence of melodic intervals , wherein said means for identifying 
includes quantization means to determine a closest chromatic interval, a closest whole tone 
interval or a closest minor or major third interval between two successive musical pitches in the 
sequence of melodic intervals : and 



means for tagging said music files to identify positions corresponding to said relevant 
selected portions. 
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22. (Currently Amended) An apparatus for indexing a music database comprising: 

means for identifying relevant selected portions of a plurality of computer-readable music 
files by applying selection criteria to identify portions of the files likely to contain tunes, wherein 
said criteria comprises a tune as a sequence of melodic intervals , wherein said means for 
identifying includes quantization means to determine a closest chromatic interval a closest 
whole tone interval or a closest minor or major third interval between two successive musical 
pitches in the sequence of melodic intervals : and 

means for generating an index of said music files containing information representative 
of said relevant selected portions. 

23. (Previously Presented) A method for effecting a search through a database of music files, 
comprising: 

providing as inputs search criteria comprising a tune as a sequence of melodic intervals; 

comparing said sequence of melodic intervals with selected portions of a plurality of 
computer-readable music files; and 

providing as output^ a list of possible matches of said search criteria with at least one of 
said plurality of computer-readable music files. 

24. (Previously Presented) A computer program product, comprising a computer readable 
medium having thereon computer program code means adapted, such that when said program is 
loaded onto a computer, said program interacts with said computer: 

providing as input, search criteria comprising a tune as a sequence of melodic intervals; 

comparing said sequence of melodic intervals with selected portions of a plurality of 
computer-readable music files; and 

providing as output, a list of possible matches of said search criteria with at least one of 
said plurality of computer-readable music files. 
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25. (Currently Amended) An apparatus for determining a sequence of melodic intervals from an 
input source comprising: 

input means for providing an input signal waveform representing a tune , wherein said 
input means includes quantization means to determine a closest chromatic interval, a closest 
whole tone interval, or a closest minor or major third interval between two successive musical 
pitches in the sequence of melodic intervals ; 

note discretization means comprising means for dividing a frequency-time representation 
of said input signal waveform into discrete time periods to form a succession of input tune 
elements and, for each input tune element, determining a single gradient of the input over said 
time period. 

26. (Previously Presented) The apparatus according to claim 25 further including: 

means for designating the gradient of each element as one of the categories selected from 
the group consisting of: horizontal / near horizontal; diagonal; and vertical / non-vertical; and 

means for coalescing adjacent elements of the same category to form compound 
elements. 

27. (Previously Presented) The apparatus according to claim 26 further including means for 
eliminating said diagonal elements by redesignating each diagonal element or part of each 
diagonal element as a horizontal element having a value equal to a nearest adjacent horizontal 
element. 

28. (Previously Presented) The apparatus according to claim 1 wherein said comparing means 
includes means for comparing a plurality of segments of said tune with a plurality of segments 
from said plurality of computer-readable music files, means for determining a number of 
matches of each segment-type, and wherein said output means the bases the likelihood of a 
match on a comparison of the profile of the number of each segment-type for said tune and for 
said music files. 
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29. (Previously Presented) The apparatus according to claim 1 1 wherein the means for measuring 
a degree of matching includes means for determining a number of transformation functions 
required in order to match the representations a) and b). 

30. (Previously Presented) The apparatus according to claim 1 wherein said computer-readable 
music files and/or said input search criteria comprise audio files. 

31. (Previously Presented) The apparatus according to claim 30 wherein said comparing means 
further includes means to identify relevant selected portions of said audio files likely to contain 
tunes by detecting a component of the audio signal which is common to both left and right 
channels of a stereo pair of channels. 



